МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІСЬКА ПОЛІТЕХНІКА» Кафедра ІСМ Звіт До лабораторної роботи №2 З дисципліни: «Методи та системи штучного інтелекту» На тему: «Алгоритми обходу графів»  Львів-2017 Мета роботи: полягає у вивченні алгоритмів обходів графів та їх практичній реалізації. Теоретичні відомості Існує багато алгоритмів на графах, в основі яких лежить систематичний перебір його вершин або такий обхід вершин, при якому кожна вершина отримує унікальний порядковий номер. Алгоритми обходу вершин графа називаються методами пошуку. Пошук вглиб у графі Опишемо метод пошуку у неорієнтованому графі, який є однією з основних методів проектування алгоритмів, пов’язаних з графами. Цей метод називається пошуком вглиб або DFS-методом (від англійського Depth First Search). Нехай